package leetcode1;

public class Day14 {

    public static void main(String[] args) {
        int n = 668841;
        monotoneIncreasingDigits(n);
    }
    public static int monotoneIncreasingDigits(int n) {
        //1.预处理
        char[] s = Integer.toString(n).toCharArray();

        //2.找最后递增的位置
        int i=0,m=s.length;
        while(i+1<m && s[i]<=s[i+1]) {
            i++;
        }
        //3.是否最后一个位置
        if(i==m-1) return n;
        //4.回退i
        while(i-1 >= 0 && s[i]==s[i-1]) {
            i--;
        }
        s[i++]--;
        for(;i<m;i++) {
            s[i]='9';
        }
        return Integer.parseInt(new String(s));
    }
}
